Reliability-Driven Energy-Efficient Task Scheduling for Multiprocessor Real-Time Systems
نویسندگان
چکیده
منابع مشابه
Soft Real-Time Fuzzy Task Scheduling for Multiprocessor Systems
All practical real-time scheduling algorithms in multiprocessor systems present a trade-off between their computational complexity and performance. In real-time systems, tasks have to be performed correctly and timely. Finding minimal schedule in multiprocessor systems with real-time constraints is shown to be NP-hard. Although some optimal algorithms have been employed in uni-processor systems...
متن کاملEfficient Task Scheduling Heuristic for Multiprocessor Systems
The problem of assigning and scheduling parallel job tasks onto multiple processing elements is a complex one and has resulted in numerous heuristics aimed at approximating an optimal solution. A heuristic based on the well known list scheduling is proposed here. Dubbed Rule-List Scheduling (RLS), it compares well against other heuristics when using program total completion time as a metric. In...
متن کاملEfficient Optimal Multiprocessor Scheduling Algorithms for Real-Time Systems
Real-time Systems are composed of a set of tasks that must respect some deadlines. We find them in applications as diversified as the telecommunications, medical devices, cars, planes, satellites, military applications, etc. Missing deadlines in a real-time system may cause various results such as a diminution of the quality of service provided by the system, the complete stop of the applicatio...
متن کاملAn Efficient Dynamic Scheduling Algorithm For Multiprocessor Real-Time Systems
Many time-critical applications require predictable performance and tasks in these applications have deadlines to be met. In this paper, we propose an efficient algorithm for nonpreemptive scheduling of dynamically arriving real-time tasks (aperiodic tasks) in multiprocessor systems. A real-time task is characterized by its deadline, resource requirements, and worst case computation time on p p...
متن کاملEnergy-aware Scheduling for Multiprocessor Real-time Systems
Real-time applications have become more sophisticated and complex in their behavior and interaction over the time. Contemporaneously, multiprocessor architectures have emerged to handle these sophisticated applications. Inevitably, these complex real-time systems, encompassing a range from small-scale embedded devices to large-scale data centers, are increasingly challenged to reduce energy con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
سال: 2011
ISSN: 0278-0070,1937-4151
DOI: 10.1109/tcad.2011.2160178